Approximations for Bursty (and Smoothed) Arrival Queueing Delays Based on Generalized Peakedness
نویسنده
چکیده
The peakedness characterization of a teletraffic stream has long been recognized as an extremely useful one for the analysis of loss systems. In this paper, we present a preliminary investigation into the utility of this characterization for the analysis of delay systems as well. Restricting attention, for simplicity, to single server queueing systems G/G/! with FCFS service, we derive an explicit approximation to the waiting time distribution, parameterized by quantities which can be easily computed from the peakedness functional of the arrival stream and the first two moments of the service time. The peakedness functional characterization allows arbitrary stationary arrival streams to be treated, and avoids focusing attention on aspects of arrival streams which in many circumstances may be misleading, such as interarrival time statistics. The accuracy of this approximation is assessed by several examples, and rules of thumb are given predicting its degree of accuracy, or lack thereof, in potential applications.
منابع مشابه
Analytic Computation of End-to-end Delays in Queueing Networks with Batch Markovian Arrival Processes and Phase-type Service Times
This paper poposes an analytic approach to compute end-to-end delays in queueing networks composed of BMAP/PH/1 queues. The approximations for the first two moments of the end-to-end delays are based on corresponding moments for the delays at each node in the network. In a traffic-based decomposition of queueing networks, different techniques for the departure process approximation, including t...
متن کاملLoss Queueing Networks with Bursty Arrival Processes and Phase Type Service Times: Approximate Analysis
Open queueing networks with bursty arrival processes, phase type service times, and losses are considered. A technique is proposed for the speciication of the models. Using such a speci-cation, a Markov chain can be generated automatically. Furthermore, this description can be used immediately for simulation. An approximate disaggregation{aggregation technique for nite state Markov chains is ap...
متن کاملThe steady-state distribution of the Mt/m/∞ queue with a sinusoidal arrival rate function
The number of customers in a stable Mt/GI/n queue with a periodic arrival rate function and n servers has a proper steady-state limiting distribution if the initial place within the cycle is chosen uniformly at random. Insight is gained by examining the special case with infinitely many servers, exponential service times and a sinusoidal arrival rate function. Heavy-traffic limits help explain ...
متن کاملThe Impact of Dependent Service Times on Large-Scale Service Systems
This paper investigates the impact of dependence among successive service times upon the transient and steady-state performance of a large-scale service system. That is done by studying an infinite-server queueing model with time-varying arrival rate, exploiting a recently established heavy-traffic limit, allowing dependence among the service times. That limit shows that the number of customers...
متن کاملStrong Approximations
In real stochastic systems, the arrival and service processes may not be renewal processes. For example, in many telecommunication systems such as internet traffic where data traffic is bursty, the sequence of inter-arrival times and service times are often correlated and dependent. One way to model this non-renewal behavior is to use Markovian Arrival Processes (MAP’s) and Markovian Service Pr...
متن کامل